Bairoko, với tên ban đầu là Portage Bay,[1] được đặt lườn tại xưởng tàu của hãng Todd Pacific Shipyards ở Tacoma, Washington Nó được đổi tên thành Bairoko vào ngày 6 tháng 6 năm 1944 trước khi hạ thủy vào ngày 25 tháng 1 năm 1945; được đỡ đầu bởi bà John J. Ballentine, phu nhân Chuẩn đô đốc John J. Ballentine, và nhập biên chế vào ngày 16 tháng 7 năm 1945 dưới quyền chỉ huy của Hạm trưởng, Đại tá Hải quân H. B. Temple.